package com.Questions.hash;


import java.util.*;

/**
 * 气球的最大数量
 */
public class leetcode1189 {
    public int maxNumberOfBalloons(String text) {
        Map<Character,Integer> map=new HashMap<>();
        String balloon="balloon";
        for(int i=0;i<balloon.length();++i){
            map.put(balloon.charAt(i),0);
        }
        for(int i=0;i<text.length();++i){
            if(map.containsKey(text.charAt(i))){
                map.put(text.charAt(i),map.get(text.charAt(i))+1);
            }
        }
        int ans=0;
        int flag=1;
        while (true){
            for(int i=0;i<balloon.length();++i){
                map.put(balloon.charAt(i),map.get(balloon.charAt(i))-1);
                if(map.get(balloon.charAt(i)) < 0){
                    flag=0;
                }
            }
            if(flag==0){
                break;
            }
            ans++;
        }
        return ans;
    }
}
